n=8;
s=6;
edge=[|1,3,2|
2,3,3|
3,4,6|
4,5,8|
4,6,5|
4,7,2|
7,8,4|];